package bit_pratice.day8;

import java.util.Arrays;
import java.util.Scanner;

/**
 * @author 美女
 * @date 2022/05/16 17:41
 **/
import java.io.*;
public class 多个字符串按字典序与长度排序 {
    public static void main(String[] args) throws IOException{
        //输入字符串个数n
        //输入n个字符串
        //BufferedReader：从字符流中读取文本并缓存
        BufferedReader b=new BufferedReader(new InputStreamReader(System.in));
        int n=Integer.parseInt(b.readLine());
        String[] s=new String[n];//将输入的字符串存到字符串数组中
        for(int i=0;i<n;i++){
            s[i]=b.readLine();
//            System.out.println(Arrays.toString(s));
        }
        //字符数组中保存了n个字符串
        //开始检查字符串是否字典序排序，是否大小排序
        if(isSortZidian(s)&&isSortLength(s)){
            System.out.println("both");
        }else if(isSortZidian(s)){
            System.out.println("lexicographically");
        }else if(isSortLength(s)){
            System.out.println("lengths");
        }else{
            System.out.println("none");
        }

    }
    public static boolean isSortZidian(String[] str){
        //用当前字符串和后一个字符串比较，如果当前字符串大于后一个，说明排序混乱
        //字典序使用compareTo比较
        for(int i=0;i<str.length-1;i++){
            if(str[i].compareTo(str[i+1])>0){
                return false;
            }
        }
        return true;
    }
    public static boolean isSortLength(String[] str){
        for(int i=0;i<str.length-1;i++){
            if(str[i].length()>str[i+1].length()){
                return false;
            }
        }
        return true;
    }
}